Extended Pigeonhole Principle